METHOD AND APPARATUS 
FOR DISCOVERING A 
NETWORK ADDRESS 

5 FIELD OF THE INVENTION 

The invention relates generally to a method and apparatus for discovering a 

network address, and more particularly to a method and apparatus for discovering the 

network address of a physical peripheral device coupled to a network. 

1 0 BACKGROUND OF THE INVENTION 

Generally, a computer network ("network") is two or more autonomous 

computers coupled together for the purposes of sharing resources and information. For 

instance, a peripheral device, such as a printer, may be shared among computers on a 

network. A network provides a means for physical and logical devices to communicate 

15 with each other. Generally, the term "physical device" refers to hardware, while "logical 
device" refers to software. For example, a printer is a physical device, while software for 
use with the printer is a logical device. Every physical device coupled to a network has a 
network address, which is an identifier used by other devices for communicating with it. 
Similarly, each logical device on a network has a network path that is used to identify it. 

20 Many networks use the TCP/IP protocols (Transmission Control Protocol/Internet 
Protocol), and network addresses in such networks are referred to as IP addresses. 

When a user running an application ("client"), such as a word processor, on a 
client computer wishes to print something, the user selects a logical printer, which may 
be one of several in a list, and issues a command to print the document. In response, the 
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application program creates a "print job" which it sends to the local logical printer. A 
"logical printer" is software that accepts print jobs and performs spooling functions so 
that the application need not wait until all of the activities associated with printing are 
completed. The logical printer is a software module that may be part of the operating 
5 system ("OS"), but which may also be a separate proprietary software component. A 
logical printer is also referred to as a print server, a print queue, or a print spooler 
("spool" being an acronym for simultaneous peripheral operations on-line). The logical 
printer typically stores the print job in the order it was received in a buffer along with any 
other pending print jobs (that is, it "spools" the print job). When the physical printer is 

1 0 ready to accept the print job, the logical printer reads the print job from the buffer and 
sends it to the physical printer (that is, it "de-spools" the print job). The physical printer 
that the print job is sent to may be a locally connected (e.g., parallel port, USB) printer or 
a network-connected printer. The network-connected printer may be accessed either as a 
locally installed printer ("logical local printer") or as a network-installed printer ("logical 

1 5 network printer"). In the former case, the printer is unmanaged and each user can 

establish a connection to the printer in an ad-hoc manner. In the latter case, the printer is 
managed at a centralized location (i.e., print server), and each user must instead establish 
a connection with the print server. 

A logical network printer runs on a server computer coupled to the network and 

20 allows computers on the network to send print jobs without having to wait for the 

physical network printer. Because the physical network printer is a shared device that 
can be accessed by many computers, there is a need to coordinate and control access to it. 
This management function is provided by the logical network printer. In addition, the 
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logical network printer commonly provides a few limited additional functions, such as 
the ability to cancel a print job or change the order of print jobs. 

When a print job is sent to a locally installed printer connected to the network, the 
printing operation is referred to as peer-to-peer printing and the client computer must 
5 have the network address of the network-connected printer. If the OS in the client 

computer is a Microsoft® Windows OS, an OS software module known as a port monitor 
must have a means to obtain the network address of the network-connected printer. The 
port monitor uses the network address of the network-connected printer to send print jobs 
directly to it. On the other hand, when a print job is sent to a network-installed printer 

10 connected to the network, the printing operation is referred to as network printing, and 
the client side port monitor must have the network path of the logical network printer, 
and the server side port monitor associated with the logical network printer must have a 
means to obtain the network address of the network-connected printer. The client side 
port monitor uses the network path of the logical network printer to send print jobs 

1 5 indirectly to it. 

Physical printers have evolved so that they are now capable of performing more 
than just printing. For instance, a multi-function peripheral or "MFP" is capable not only 
of printing, but also of scanning, copying, faxing, and document management operations. 
A print job can be sent from a client application on a client computer to an MFP in the 

20 same way it is sent to a physical printer, that is, as a peer-to-peer or network printing 
operation. However, a client application may not send other types of jobs or 
communications (e.g., device management protocols) through the logical network printer 
as if the other job were a network print job. The reason is that the logical network printer 
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is simply not designed to accommodate the protocols for these types of jobs or 
communications. Because the logical printer is typically part of the OS, generally, only 
the provider of the OS is able to re-design the logical printer to accommodate additional 
protocols, and the provider of the widely used Microsoft Windows OS has only provided 
5 support for print and fax protocols. Therefore, a scan request or device management 
protocol (e.g., SNMP) must be sent directly from a client application to the physical 
MFP. In other words, for these operations, the client application must communicate with 
the MFP in a peer-to-peer mode. 

As mentioned, in order for a client computer to communicate directly with the 

10 MFP it must have the network address of the MFP. If the client computer is configured 
to send print jobs to the MFP as a peer-to-peer printing operation, the port monitor has 
the means to obtain the network address of the MFP. The client application that needs to 
directly communicate with the MFP may be able to use an existing API (Application 
Program Interface) call to obtain the network address of the MFP from the port monitor, 

1 5 such as a Spooler API. If the client computer is configured to send print jobs to the MFP 
as a network printing operation, the logical network printer has the network address of 
the MFP. In this case, the client application that needs to directly communicate with the 
MFP may be able to use an existing RPC (Remote Procedure Call) to obtain the network 
address of the MFP from the logical network printer. 

20 However, these methods for obtaining the network address of the MFP are not 

always available. For example, if the software module that reads the print job from the 
buffer and sends it to the physical printer (the module that performs the de-spooling 
function) is not part of the OS, but instead is a separate proprietary module, the network 
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address of the MFP may not be obtainable. For example, Windows cannot use an 
existing API (Application Program Interface) call to obtain the network address of the 
MFP from the port monitor since the proprietary module, not the port monitor, is 
performing the network interface functions. In other cases, the port monitor itself may be 
5 the proprietary module which may or may not support a means to obtain the network 
address through an API call. As another example, if the OS in the client computer is 
Microsoft® Windows 95, Windows 98, or Windows Me, the network address of the MFP 
again cannot be obtained because these operating systems do not support the use of an 
RPC to obtain the network address of the MFP from the logical network printer. 
10 Accordingly, there is a need for a method and apparatus for discovering the 

network address of a physical peripheral device coupled to a network. 



Summary 

An exemplary method within the scope of the invention is provided for 
1 5 communicating between a client device and a peripheral device over a network that 

includes a server device adapted to control the peripheral device. The network address of 
the peripheral device is determined to permit direct communication with the peripheral 
device, thereby bypassing the server device. The method includes reading a first data file 
of the server device. The first data file includes at least one of (a) the network address of 
20 the peripheral device, and (b) a network address of a second data file associated with and 
including the network address of the peripheral device. The method further includes 
comparing portions of at least one of the first and second data files with a predetermined 
data formatting pattern indicative of a network address. 
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Description of the Drawings 

Figure 1 is a block diagram of a known computer network that is a preferred 
context for the invention. 
5 Figure 2 is a block diagram of a computer network that includes a client computer 

having a network address discovery module according to the invention. 

Figure 3 a block diagram of the network address discovery module of Figure 2. 
Detailed Description 

Reference will now be made in detail to the present preferred embodiments of the 
10 invention, examples of which are illustrated in the accompanying drawings. Wherever 
possible, the same reference numbers are used in the drawings and the description to refer 
to the same or like elements. 

Figure 1 shows a preferred context of the invention. Figure 1 shows a block 
diagram of a known computer network 20 to which a client computer 22, a print server 
1 5 computer 24, a locally installed network-connected printer 26, and a network-installed 
network-connected printer 28 are coupled. Each device has a network address that is 
preferably an IP address. The network 20 may be any network known in the art, and may 
employ wired, optical, or wireless transmission media. The network may operate 
according to any known protocol, but preferably the network 20 uses the TCP/IP 
20 protocols. While only four devices are shown for purposes of illustration, it will be 
appreciated that any number of devices may be coupled to the network without parting 
from the principles of the invention. 
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The network-connected printers 26 and 28 may be any printing devices known in 
the art. The client computer 22 has an application program 30 and a web browser 32. 
The application program 30 may be any known application program, such as a word 
processing program. The client computer 22 has an OS 34 that includes at least one local 
5 logical printer 36 and port monitor 38. Preferably, a separate instance of the local logical 
printer 36 is provided for each physical printer on the network that a user may wish to use 
as a locally installed printer (i.e., peer-peer printing). Additionally, the client computer 
22 has a memory 40. The print server computer 24 has a web server 42, an OS 44 which 
includes a port monitor 46 and a logical network printer 48, and a memory 48. The OS 

10 34 may be Windows 95, Windows 98, or Windows Me, and the OS 44 may be Windows 
2000 Server, Windows XP Server, or Windows 2003 Server. 

The application program 30 in the client computer 22 may send a print job to the 
locally installed network-connected printer 26. After the user selects the logical printer 
36 which may be associated with locally installed network-connected printer 26 and 

15 issues a print command, a print job is sent to the local logical printer 36. The logical 
printer 36 accepts the print job and spools it to the memory 40. When the locally 
installed network-connected printer 26 is ready to accept the print job the logical printer 
36 fetches it from memory 40 and sends it to the physical printer via the port monitor 38 
using the network address of the locally installed network-connected printer 26. On 

20 receipt of the print job, it is printed by the physical printer 26. 

The application program 30 in the client computer 22 may also send a print job to 
the network-installed network-connected printer 28. After the user selects the logical 
printer 36 which may be associated with network-installed network-connected printer 28 
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and issues a print command, a print job is sent to the local logical printer 36, which is 
associated with the network-installed network-connected printer 28. The local logical 
printer 36 accepts the print job and spools it to the memory 40. When the network logical 
printer 48 is ready to accept the print job the local logical printer 36 fetches it from 
5 memory 40 and sends it to network logical printer 48 via the port monitor 38 using the 
network path of the logical network printer 48. On receipt of the print job, the network 
logical printer 48 stores the print job in memory 50 and when the network-installed 
network-connected printer 28 is ready, it sends the print job to the network-installed 
network-connected printer 28 via the port monitor 46 using the network address of the 

10 network-installed network-connected printer 28. On receipt at the network-installed 
network-connected printer 28, the print job is printed. 

The OS 44, network logical printer 48, and the web server 42 are adapted to 
construct and provide a web page for the network printing services provided by the print 
server computer 24. This network printing services web page shows print queue related 

1 5 information for all shared locally and network-connected printers associated with the 
print server computer 24. In addition, the OS 44, the network logical printer 48, and the 
web server 42 are adapted to construct and provide a web page for the network logical 
printer 48. This network logical printer web page provides information specific to the 
network logical printer 48, such as printer properties and print jobs in its print queue. In 

20 an alternative preferred context for the invention, network logical printer web page 
constructed by the OS 44 may be replaced with a custom network logical printer web 
page. For Microsoft Windows Servers, the manufacturer of the printer 28 has the option 
of providing a custom network logical printer web page. In this preferred context, the 



network logical printer web page provided by the manufacturer is substituted for the one 
provided by the OS 44. All of these web pages may be accessed and viewed via the web 
browser 32. 

Turning now to Figure 2, a block diagram illustrating one preferred embodiment 
5 of the invention is shown. Figure 2 shows the computer network 20, the client computer 
22, and the print server computer 24 of Figure 1. In addition, the network 20 of Figure 2 
has a physical network MFP 54. The print server computer 24 includes the same 
components described with reference to Figure 1. Similarly, the client computer 22 
includes the same components described with reference to Figure 1, and additionally 

10 includes a network discovery address module 54. 

With respect to the printing function provided by the network-connected MFP 52, 
the client application 30 sends a print job to the network-installed network-connected 
MFP 52 (e.g., network printer in Microsoft Windows) as if it were the network-installed 
network-connected printer 28. In other words, the client application 30 sends a print job 

15 to the network MFP via the print server computer in a network printing operation. The 
client computer 22 must send other types of jobs (e.g., a scan request job) and 
communications (e.g.* device management protocols) directly to the network MFP 52. 

For these operations, the client computer 22 needs the network address of the 
MFP 52. However, a client application is not able to use an existing API call to obtain 

20 the network address of the MFP from the server side's port monitor, such as a Spooler . 
API via an RPC to the print spooler on the print server, nor can a client application obtain 
the network address of the network MFP from the logical network printer (e.g., client 
side port monitor). The reason is that the OS 34 does not support these operations, or the 
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port monitor 46 is a proprietary module from which OS 34 does not know how to obtain 
the information. 

Turning now to Figure 3, the network address discovery module 54 is adapted to 
discover the network address of the network MFP 52. In one preferred embodiment, the 
5 network address discovery module 54 includes a retrieving unit 56, a parsing unit 58, a 
data scraping unit 60, and a confirmation unit 62. 

The retrieving unit 56 may retrieve either the printing services web page, the OS 
created logical network printer web page, or the custom logical network printer web 
page, as appropriate. The custom logical network printer web page may contain a link to 

10 the network MFP web page (or embedded device web page). As is well known, a web 
page is represented by HTTP (hyper text transfer protocol) data. Thus, what is retrieved 
is a data file. While preferably retrieving unit 56 retrieves a web page, it is contemplated 
that any data file, in any format, may be retrieved. 

The parsing unit 58 parses the retrieved data file (preferably, HTTP data) into 

15 components, such as meta tags, text blocks, and Java subroutines. The parsed 

components are separately analyzed by the data scraping unit 60 in order to identify a 
network address. The parsing unit 58 sends parsed data to the data scraping unit 60. In 
an alternative preferred embodiment, the parsing unit 58 is bypassed because it is not 
necessary for the particular type of data file. 

20 The data scraping unit 60 employs one or more algorithms in which a portion of 

the HTTP data is compared with a predetermined data formatting pattern indicative of a 
network address. For example, the format for IP addresses is known to be 
"xxx.xxx.xxx.xxx," where each "x" is a number. In addition, other predetermined 
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network address formats may be used as appropriate. For example, the format for the 
textual representation of an IP address, that is, an address in the format 
"http://www.webpage.com/," may be used. In addition to comparing a portion of the 
HTTP data to a predetermined data formatting pattern, the algorithms employing 
5 grammatical rules may be used to identify a network address. For instance, certain 

contextual data either preceding or following the network address may be used to identify 
a network address. 

More than one network address may be identified or the network address 
identified may not be the particular address used to identify the network MFP 52. Thus, 

10 the identified network address or addresses are preferably passed to a confirmation unit 
62, which verifies that the identified network address is, in fact, the address sought. The 
confirmation unit 62 may verify that the identified network address is the one sought by 
"pinging" the network MFP 52. Pinging refers to a utility for determining whether a 
specific IP address is accessible and works by sending a packet to the specified address 

1 5 and waiting for a reply. Alternatively, or in addition, the confirmation unit 62 may verify 
the identified network address by issuing an SNMP (Simple Network Management 
Protocol) query to the network MFP 52. The receiver of an SNMP query responds by 
returning data about itself, such as the printer's model name, serial number, location, 
DNS name, etc. 

20 Another alternative method for verifying the identified network address is to 

request a printer device web page (or an embedded device web page) and compare it to 
the logical network printer web page. Further, in yet another alternative, a "test" 
command, e.g., a device management protocol or a test job, is sent to the network MFP 
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52. In this case, the user may manually confirm the test job outputted on the network 
MFP 52. 

As mentioned, the network printing services web page shows print queue related 
information for all shared locally and network-connected printers associated with the 
5 print server computer 24. The network printing services web page may have the network 
address (e.g., HTTP links) of the network logical printer web page or custom network 
logical printer web page. These network logical printer web pages will generally have 
the network address of the network MFP 52. Further, the network or custom network 
logical printer web page may have the network address (e.g., HTTP link) to the network 

10 MFP 52 embedded device web page, which generally has the network address of the 

network MFP 52. However, the network printing services web page itself will generally 
not have the network address of the MFP 52. In the case in which the retrieving unit 56 
retrieves the printing services web page, the network address discovery module 54 is used 
to discover the network address of either the network logical printer web page or custom 

15 network logical printer web page, as appropriate. 

After this address is discovered, the network address discovery module 54 is used 
a second time to discover the network address of the network MFP 52. If the discovery 
module 54 fails to discover the network address of the network MFP 52, the discovery 
module may further examine the web page for the network address (e.g., HTTP link) to 

20 the network MFP 52 embedded device web page. If the network address of the network 
MFP 52 embedded device web page is found, the discovery module 54 is used a third 
time to discover the network address of the network MFP 52. 
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It is to be recognized that, while preferred methods and system according to the 
present invention have been shown and described, other methods and system 
incorporating one or more of the features described herein may be employed without 
departing from the principles of the invention. The terms and expressions which have 
5 been employed in the foregoing specification are used therein as terms of description and 
not of limitation, and there is no intention in the use of such terms and expressions to 
exclude equivalents of the features shown and described or portions thereof, it being 
recognized that the scope of the invention is defined and limited only by the claims which 
follow. 
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